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Abstract. In [2j an invariant of metric spaces under homologous equivalences 
is defined. In [3] this invariant is extended to coarse equivalences. In both 
papers the invariant is defined for a class of metric spaces called sigma stable. 
This paper extends the invariant to all metric spaces and also gives an example 
of a space that is not sigma stable. 
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1. Introduction 

Large scale geometry is the study of the large scale structure of metric spaces. 
Continuity is a small scale property of a function; one only needs to check the prop- 
erty for small distances. A property dual to continuity (in fact uniform continuity) 
is bornology. A function / : X — ► Y is homologous if for each N > there is an 
M > such that for every x,y £ X, if d(x,y) < N, d(x,y) < M [4]. Notice the 
only change from the definition of uniform continuity is the swapping of the orders 
of the real numbers N and M in the latter part of the statement. Bornology is a 
large scale property of a function; one only needs to check the property for large 
distances. 

Roe 4 defines the coarse category with metric spaces as objects and close equiv- 
alence classes of coarse functions as morphisms. We say two functions / : X — > Y 
and g : X — > Y are close if there is some constant K with d(f(x),g(x)) < K for 
all x £ X . A function is metrically proper if the inverse image of bounded sets 
are bounded. A function is coarse if it is bornologous and proper. Two metric 
spaces X and Y are coarsely equivalent if there are coarse functions / : X —> Y 
and g : Y — ► X such that g o / is close to the identity function on X and / o g is 
close to the identity function on Y. 

It is of interest to study the isomorphisms of the coarse category: when are two 
metric spaces coarsely equivalent? Typically to show two spaces are coarsely equiv- 
alent we construct the coarse functions / and g that form the coarse equivalence. 
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The basic example of coarsely equivalent metric spaces is K and Z under the usual 
metrics. We take / : Z — > M to be the inclusion function and g : K — > Z to be the 
floor function. It is an easy exercise to check that these functions form a coarse 
equivalence. 

How do we show that two spaces are not coarsely equivalent? We cannot check 
that all possible functions do not form an equivalence. In [2] an invariant of metric 
spaces under bornologous equivalences is defined. This invariant provides a way to 
detect if two spaces are not bornologously equivalent. The bornologous category is 
a more restrictive category than the coarse category; the compositions are required 
to be the identity on the nose. Equivalently, a bornologous bijection / : X — > Y 
whose inverse is bornologous is required. Thus if two spaces are bornologously 
equivalent then they are coarsely equivalent. In [3] the invariant is extended to the 
coarse category. In both of these papers the invariant is only defined for a class of 
spaces called cr-stable spaces. In this paper we simultaneously extend the results 
from [2] to the coarse category and to all metric spaces. 

We review the construction from [2]. Suppose N > 0. Given a metric space 
X and a basepoint xq 6 X, an A-sequence in X based at xq is an infinite list 
xo, sci, ... of points in X such that d(xi, sc-t+i) < N for all i > 0. The following is a 
nice interpretation of a bornologous function. A function / : X — > Y is bornologous 
if and only if for each N > there is an M > such that / sends TV-sequences in 
X to M-sequences in Y. 

We are only interested in sequences that go to infinity. An A-sequence xq, x\ , x% , ■ ■ ■ 
goes to infinity, — > oo, if lim.^oo d(#i, xq) — oo. We want to consider an equiv- 
alence relation between sequences. Given two A-sequences s and t in X based at 
xq that go to infinity define s and t to be related, s ~ t, if s is a subsequence of t or 
t is a subsequence of s. If t is a subsequence of s we say that s is a supersequence 
of t. Define s and t to be equivalent, s ~ f , if there is a finite list of sequences s, 
such that s ~ s\ ~ S2 ~ ■ • • ~ s n ~ t. Let [s]n denote the equivalence class of s 
and let <jn(X, xq) be the set of equivalence classes. 

For each integer N > there is a function 0n '■ &n(X,xq) — > ctjv+i(A, xq) that 
sends an equivalence class [s]n to the equivalence class [s]jv+i. A space X is called 
cr-stable if there is an integer K > such that 4>n is a bijection for each N > K . 
If X is cr-stable define <j(X, xq) to be the cardinality of <tk(X,xq). The following 
theorem of [2] says that it is an invariant. 

Theorem 1.1. Suppose f : X — > Y is a bornologous equivalence between metric 
spaces. Let xq be a basepoint of X and set yo — f(xa). Suppose X and Y are 
a-stable. Then o~(X 7 xo) = o~(Y,yo). 

2. The invariant 

We wish to extend the above invariant to all metric spaces. We do so by con- 
sidering the direct sequence {cr/v(X, xq), 0jv}- A direct sequence of sets is a family 
of sets {Ai}, i G N, together with a family of functions {(pi : Xi — > A; + i} called 
bonding functions [T]. For i < j we write (pj—i ° • • • ° 4>i+i 4>i — 4>ij so that 
4>ij : Xi — > Xj. We also let <f>n be the identity on Xi. 

Typically a morphism between direct sequences are defined as level morphisms. 
We find it more convenient to allow more general morphisms. We define a mor- 
phism from a direct sequence {Xi, <fii} to a direct sequence {Yi, ipi} as a sequence of 
functions fi : Xi — > Y u (j\ where u : N — > N such that if i < j, ip u (i) u ij) ° f% — fj o <f>ij. 
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We can assume that u(i) > i. If not, we create the new sequence of functions 
{// = ip u (i)i ° fi}- Similarly we can assume that if i < j, u(i) < u(j). If not we 
define /j = ip u (j)u(i) ° fj- 

We define two direct sequences {X$, fa} and {Yi, ipi} to be equivalent if there are 
morphisms {/; : Xj -> Y u(i) } and {g l : Y { -t X v(i) } such that g u(i) o f t = fa v(u{i)) 
and f v(i) og i = ^} i „(„(*)). 

If two direct sequences are equivalent then there is a bijection between the cor- 
responding direct limits (see the Appendix). 

Definition 2.1. Let X be a metric space with basepoint xq. Consider the direct 
sequence {<jn{X, xq), 4>n} where 4>n sends an equivalence class [s]n to [s]jv+i- We 
denote this sequence as md-o(X, xq) and its direct limit lim<7jv(X, xq) as cr(X, xq). 
The ind stands for inductive sequence, another term for direct sequence. 

Notice that in the case of a cr-stable space X, we have that the cardinality of 
a(X,xo) is equal to the value o~(X, xq) defined in [2] and [3] so this definition can 
be thought of as a generalization of that concept that applies to all metric spaces. 

First we show that the choice of basepoint does not matter. Thus we can suppress 
the notation for basepoint and just write ind-a(X). 

Proposition 2.2. Let X be a metric space with basepoint xq. Given yo £ X, 
ind-a(X,xo) is equivalent to ind-a(X,yo). 

Proof. Choose an integer M > d(xo, yo). For each TV < M, define Jm : <7jv(X, xq) — > 
o~m{X, yo) to send [s]n € ctn(X, xq), s = xq, X\, . . ., to the equivalence class of the 

sequence yo,Xo,Xx,X2, For N > M, we define /jv : <jn(X,xq) — > cjvC-X", 2/o) 

in a similar fashion, attaching the point yo to the beginning of a sequence. We 
define functions gjy : un{X, yo) — > o~m{X,xo) for N < M and gjv : o~n{X, yo) —> 
o-n(X,xo) for N > M analogously. 

Let us see that the composition gu ° ]n is equal to 4>nm for N < M. The com- 
position sends the equivalence class of a sequence xq, Xx, X2, ■ • ■ to the equivalence 
class of a sequence xo,yojXo,xi,X2, ■ ■ ■ which is clearly the same as the equivalence 
class of xo,x\, . . .. Similarly we have that the composition gjy ° /at is equal to 
the identity on ctn(X, xo) for N > M. The opposite compositions are similar as 
well. □ 

Theorem 2.3. Suppose X and Y are coarsely equivalent metric spaces. Then 
ind-o(X) is equivalent to ind-o~(Y). 

Proof. Suppose / : X — > Y and g : Y — > X make up the coarse equivalence. 
Given N £ N, since / is homologous there is an M > so that if d(x,y) < N, 
d{f(x),f(y)) < M. We can assume M is an integer greater than N. Set f(xo) = yo- 
Thus we have a well defined function /at : &n{X, xq) — > o~M(Y,yo) that sends the 
equivalence class of a sequence xq, x\, . . . to f(xo), f(x±), . . .. 

For the opposite morphism, let K be an integer so that d(g(f(x)),x) < K for 
all x E X. Given N E N, since g is homologous there is an M > so that if 
d(x,y) < N, d(g(x),g(y)) < M. We can take M to be an integer greater than 
N and K. We define a function /jv : ajsr(Y,yo) —> <tm(X,Xo) that sends the 
equivalence class of a sequence yo,yi, • ■ • to xo,g(yo),g(yi), ■ ■ ■■ 

We check that the following diagram commutes. 
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a L (X, X ) 




■>NL 



cr N (X, x ) 

Let [s]n S <jn{X,xo), say s — xo,Xi,.... Then <7m(/W([ s W)) is the equiva- 
lence class of the sequence xo, g(f(xo)), g(f(xi)), This sequence is equivalent 

to xq,x\,... in <jl{X, xq) since the sequence xo,g(f(xo)),xo,Xi,g(f(x{)),Xi, ... is 
a supersequence of both. 

9(f(x )) 9(f(xi)) g(f(x 2 )) g(f(x 3 )) g(/(x 4 )) 
T I 
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Figure 1. The two sequences are equivalent. 
The proof that the diagram below commutes is similar. 
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3. A SPACE THAT IS NOT (7-STABLE 

As motivation for the generalization of the construction of [5] to all metric spaces 
we give an example of a space that is not tr-stable. This example will also serve 
as an illustration of the invariant and as motivation for the use of direct sequences 
rather than merely a direct limit. 

Given a family of pointed metric spaces (X a ,x a ) we define their metric wedge 
\J(X a ,x a ) as the wedge with the following metric. Given x,y G \J(X a ,x a ), 
d(x, y) if x, y G X a for some a 

d(x, x a ) + d(xp, y) if x G X a and y G X$ with a ^ (3 
Let the open book B be the metric wedge of rays Bi = [0, oo), ieN, based at 
the points 0. Denote the wedge point as xo- 



d(x,y) = 



A COARSE INVARIANT FOR ALL METRIC SPACES 



5 



Lemma 3.1. Suppose s is an N -sequence in B based at the wedge point xo that 
goes to infinity. Then there is an M > and k £ N so that for each n > M , s n 
lies on the ray Bk- Further, if t is an N -sequence in B based at the Xq that goes to 
infinity with t ~ s, then there is an R> such that for all n > R, t n lies on Bk- 

Proof. Since s goes to infinity there is a M > such that d(s n ,xo) > N + 1 for 
all n > M. Say sm £ Bk- Since the distance from sm to any other ray is at least 
N + 1, sm+i must also lie on Bk- By induction, we can see that s n lies on Bk for 
all n>M. 

Since t goes to infinity, there is P > such that d(t n , xo) > N + 1 for all n > P. 
Choose R > P so that i# = s„ for some n > M. Thus 4r is on We have i„ 
lying on for all n > R as above. □ 

Theorem 3.2. Lei Sj 6e i/ie sequence in B based at xq and lying on B t where each 
term s in — n, «eNU {0}. Let N > 1. TTien a^{B 1 xo) = {[si], [S2], • ■ •}■ 

Proof. First we show that if i ^ j, [s^ ^ [s^]. Suppose to the contrary that 
[sj] = [sj]. Then there is a list t 1; ...,^ of iV-sequences going to infinity with 
Si ~ ~ t<i ~ • • • ~ tfc ~ Sj. By Lemma 13.11 tj must eventually lie on 
Likewise t^ , £3 , and finally Sj must eventually lie on Bi . But Sj lies entirely on Bj , 
a contradiction. 

Now suppose [i] G <tn{B, xq). By Lemma \3 . 1 1 there is an M > and i € N so 
that for all m > M, t m lies on Bk- We show that [t] = [sfc]. We create a new 
sequence r equivalent to t whose terms all lie on Bk- We can then see that r is 
equivalent to Sk as in the proof of [5J Theorem 3.6]. We know that t m lies on Bk 
for m > M . Let t q be the first term of the sequence that is not the basepoint or 
a point on Bk- If no such point exists we are done. Let t p be the first point of 
the sequence after t q that is the basepoint or a point on Bk- Define r\ to be the 
sequence to, ... , f g -i, t v , tp+i, . . .. Now f g _i and t p both lie on Bk and are distance 
at most N from the basepoint. Thus d(t q -i,t p ) < N so r% is an iV-sequence and 
t ~ 7"i . We continue by induction, finally defining a sequence r whose terms all lie 
on B k . □ 

We define a subspace of B that we call the discrete open book D. Let D L = 
{m : n € N U {0}}. Thus Di has points that are distance i apart. Define D = \J Di 
based at the points 0. Again, denote the wedge point as Xq. The following theorem 
implies that D is not er-stable. 

Theorem 3.3. Let Sj be the sequence in D based at xq and lying on Di where each 
term Si n = in, n £ N U {0}. Let N > 1. Then gn{D, xq) = {[si], [ss], . . . , [sat]}. 

Proof. The proof is similar to that of Theorem 13.21 Given [t] € o-n(D,xo), by 
Lemma [3~T1 there is an A/ > and fc £ N so that for all m > M, t m lies on Bk. The 
difference here is that we must have k < N since the distance between successive 
points on Dk is k and t is an iV-sequence that goes to infinity. □ 

Corollary 3.4. The open book B and the discrete open book D are not coarsely 
equivalent. 

Proof. According to Theorem 13.31 ind-a(J>) is the sets {[s±], [S2], ■ ■ ■ , [sn]} with 
the bonding function cj> N : {[s\], [s 2 ], . . . , [sat]} ->• {[s\], [s 2 ], . . . , being in- 

clusion. According to 13. 2\ ind-er(i3) is the sets {[s\], [sa], . . .} with the bonding 
function ipN ■ {[si], [82], ■ ■ ■} —> {[si], [^2], ■ ■ •} being the identity. These direct 
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sequences are not equivalent since the identity function <tn(B) — > &l{B) cannot 
factor as <jn(B) — > <tm(D) — > <jl(B) since <jm{D) is finite. □ 

The previous corollary illustrates the power of studying the direct sequence 
rather than merely the direct limit. We have that a(D) = <r(B) = N. 

Appendix A. Direct limits 

Given a direct sequence {Xi,(f>i}, its direct limit liujXj is defined as follows. 
Consider the disjoint union \_\Xi. We define an equivalence relation on \_\Xi as 
follows. Given Xi £ Xi and Xj £ Xj, Xi is related to Xj if there is some k > i,j 
such that 4>ik(xi) — 4>jk(xj). The set of equivalence classes is the direct limit. 

A morphism {/, : Xi — > Y u ^} between direct sequences {Xi,(j)i} and {Yi,ipi} 
induces a function / : limXj — > lim Yj . Given [xi] £ \inj Xj, Xi £ Xi, set f([xi}) = 
[fi(xi)]. This function is well defined since if (f> ik (xi) = 4> jk {xj), fk(<Pik(xi)) = 

fk{<i> k{x )) SO lp u (i)u(k)(fi(xi)) = 1pu(j)u(k)(fi{Xi))- 

Proposition A.l. Suppose two direct sequences {Xi,<pi} and {Yi,ipi} are equiva- 
lent. Then lim Xi and lim Yi are equivalent as sets. 

Proof. Let {fi : Xi — > Y u u\} and {gi : Yi — > X v ^} be morphisms that make 
up the equivalence. We show that the compositions of the induced functions / 
and g are the identities. First consider g o f. Suppose [xi] £ lim Xj , Xi £ Xi. 
Then g(f([xi})) = g([fi(xi)]) = [g u (i)(fi(xi))]- But g u (i)(fi(xi)) = & v (u(i))(xi) so 
[g u (i)(fi( x i))] — [xi]. A similar argument shows that fog is the identity on Y. □ 
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